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REMOTE FILE TRANSFER METHOD AND 
APPARATUS 

This is a conunuation of application Ser. No. 08/182.969. 
filed Jan. 14. 1994 now U.S. Pat. No. 5.446.888. 5 

FIELD OF THE IN^VENTION 

The present invention relates to computer communica- 
tions in general and. in particular, to a method and apparatus 
for decreasing the time required to update files located at a 
remote computer. 

BACKGROUND OF THE INVENTION 

In computer communications technology, the rate of data 
communication between a computer and other peripheral 
devices is very important- The ability to quickly and accu- 
rately transfer data between two personal computers is of 
special interest in light of the increased use of portable 
computers. Often, data entered into a portable computer is 
ultimately transferred to a user's home or office personal 
computer. Computer specialists are continually searching for 
communication protocols that decrease the time required to 
transfer data without compromising the reliability of the data 
being transmitted. 

A conventional method for conveying data between 
computers, especially personal computers, involves the 
interconnection of a data bus in a sending computer with a 
data bus in a receiving computer. This may be done by 
coupling the serial, parallel, or similar communications ports 
of each computer through an interface Link, such as a cable 
or across a data path using modems. In serial 
communication, data is transferred one bit at a time. Serial 
communications work well for transferring data over long 
distances, and particularly with modems that couple two 35 
computers using a telephone line. However, the time 
required to transfer data using serial commumcauons can be 
sigoiiicant. especially for larger files. When communicating 
between two devices that are relatively close, parallel com- 
munications are often used. ParaUei communication is the ^ 
simultaneous transfer of a number of bits of data in parallel, 
e.g.. 8-bit. using a midti-bit dau path. 

Computer software companies are continually investigat- 
ing more efficient methods of transferring data to reduce data 
transmission times. Two prevalent areas of concentration 45 
have been on increasing data transfer rates and on incorpo- 
rating forms of data compression to reduce the amount of 
data being sent Advances in data transfer rates have been 
accomplished by increasing the speed at which modems 
communicate in serial communication and by increasing the 50 
number of bits that can be transferred simultaneously In 
parallel communication. An example technology that incor- 
porates the latter technique is described in U.S. Pat, No. 
5.261.060. titled "Eight-bit Parallel Communications 
Method and Apparatus." and assigned to the assignee of the 55 
present invention. U.S. Pat. No. 5261.060 is hereby incor- 
porated by reference. Data compression schemes reduce the 
size of a file to be transmitted by various means of com- 
pacting information. For example, one common compres- 
sion technique, called key- word encoding, replaces words 
that occur frequently, e.g.. the, with a 2-byte token repre- 
sentation of each word. After the compressed data is 
received by a remote computer, the data is decompressed to 
create a representation of the onginal contents of the file. 

A more recent approach to decreasing the time required to 65 
transfer a file has recognized that a receiving computer will 
often have a file. i.e.. a reference file, that is similar or 
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perhaps even identical to a source file to be transmitted. For 
example, the source file may simply include text from the 
reference file with only a few words or sentences changed. 
Rather than sending an original or compressed representa- 

5 tion of the entire source file, file transfer methods utilizing 
this approach identify the differences between the two files, 
and then transfer only the differences to thee receiving 
computer. Upon receipt, the difference information is used to 
update the reference file at the receiving computer, thereby 

10 reproducing a precise copy of the source file. The present 
invention is directed toward an improved method of iden- 
tifying and transferring revisions between a source file and 
a reference file to create an accurate copy of the source file 
at a remote computer. 

15 

SUMMARY OF THE INVENTION 

The invention is a fide transfer method that identifies and 
isolates the differences between a source file located at a 
sending computer and a reference file, located at a receiving 

20 computer, that may have data similar to the data comprising 
the source file. The computers are connected through a 
computer data interface. The method includes the steps of: 
(a) dividing the reference file into a plurality of data blocks 
and associating each data block with a key value reprcscn- 

25 lative of the data in each block; and (b) identifying blocks of 
data at the source file and using the key values to con^are 
blocks of data from the reference file to blocks of data from 
the source file and* in instances where a match is found 
between a block of data from each file, sending an indication 

30 of the match to the receiving computer so that the block of 
data indicated by the match need not be transmitted to the 
receiving computer. 

In accordance with other aspects of the invention, the step 
of identifying blocks of data at the source file includes the 
step of computing a source key for each block of data which 
is then compared to the key values from the reference file. 

In accordance with still further aspeas of the invention, 
an initial block of data is identified from the source file and 

^ a source key is computed from the initial block. If a match 
for the initial block is not found, the method includes the 
steps of: (i) transmitting a byte of data from the initial block 
to the receiving computer: and (ii) identifying a subsequent 
block of data from the source file con^)rising the initial 
block of data, less the transmitted byte, and a byte of data 
from the source file. 

In accordance with other aspects of the invention, the 
method includes the step of transmitting the key values 
associated with data blocks in the reference file to the 
sending computer. Further, the key value for a block of data 
is computed by multiplying the bytes in the block by one or 
more multipliers, the value of the multiplier being dependent 
upon the position of a given byte in the block, and summing 
the results of the multiplication operations. 

55 BRIEF DESCRIFnON OF THE DRAWINGS 

The foregoing aspects and many of the attendant advan- 
tages of this invention will become more readily appreciated 
as the same becomes better understood by reference to the 
^ following detailed description, when taken in conjunction 
with the accompanying drawings, wherein: 

FIG. 1 is a block diagram of a communications network 
including a sending computer and a receiving computer, 
each running a file transfer program that may be used to 
65 update files in accordxmcc with the invention: 

FIG. 2 is a block diagram depicting the representation of 
a reference file, that may have similarities to a source file to 
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be transmitted, using a number of keys, with each key being 
associated with and representative of a block of data in the 
reference file: 

FIG. 3 is a block diagram iiiustrating the selection of 
blocks of data at the source file on a sliding window basis: 5 

FIG. 4 is a flow diagram of an exen^jiary routine for 
implementing a file transfer program in accordance with the 
invention: 

FIG. 5 is a flow diagram of a first exen^iary subroutine 
for determining key values for each block of data in the 
reference file: 

FIG. 6 is a flow diagram of an exemplary routine in 
accordance with the invention for determining the differ- 
ences in the source and reference files and transferring those 
differences to the receiving computer where a destination 
file is created: 

FIG. 7A illustrates a second exemplary method of deter- 
mining key values for each block of data in the reference 
flic; 

_ _ ^ . 20 

FIG, 7B IS a flow diagram of a subroutine for implement- 
ing the method determining key values shown in FIG. 7A; 
and 

FIG. 7C is a flow diagram of a subroutine for determining 
the value of a key associated with a current block of data in 25 
the source file. 

DETA ILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 
Remote file transfer applications often involve a situation 30 
where a receiving computer already contains a file that is 
s imilar , or perhaps even identical to. a file to be transmitted. 
For cxanqjle. the file to be transmitted may be a revision of 
a text file with only a few words or sentences changed. The 
invention is a file transfer method that identifies and isolates 35 
the differences between the two files, and transmits only 
those differences to the receiving computer. For similar files, 
the file transfer method can result in compression ratios far 
in excess of those achieved by traditional data compression 
methods. 

40 

FIG. 1 illustrates a typical operating environment in 
which the invention may be utilized. A sending computer 20 
is coupled to a receiving computer 22 through a communi- 
cations link 24. The computers arc of a type generally known 
in the art* such as personal or laptop computers. The 45 
communications link may be any known means for trans- 
ferring data between the two computers, such as the 
LAPLINK® series of file transfer tools manufactured and 
sold by Traveling Software, inc., the assignee of the present 
invention. ^ 

The sending computer 20 generally comprises a process- 
ing unit 26, a memory 28, and a number of communications 
ports 30. The memory, including random access memory 
(RAM), read only memory (ROM), and external systems 
memory, is connected to the processing unit 26 by a data/ 55 
address bus 32. The communications ports are connected to 
the processing unit by a data bus 34. The communications 
ports 30 include parallel and serial ports, as well as other 
input/output technologies including PCMCIA card 
technology, that allow data to be sent and received by the 60 
sending computer. The receiving computer 22 is similar to 
the sending computer, and includes a processing unit 36. 
memory 38. communications ports 40, data/address lines 42, 
and a data bus 44. Although far ease of description one 
computer is called the sending computer and the other is 65 
called the receiving computer, the conipuiers arc generally 
interchangeable. 
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In order to accomplish data transfer, the sending and the 
receiving computers include computer program controls 
that, for example, are stored in RAM and executed by the 
processing units of each computer. In one embodiment of the 

5 invention, the sending and receiving computer controls are 
combined into a single file transfer program 45 thai is 
resident at each computer. In this manner, each coir^uter can 
operate as a sending or receiving computer. Because of the 
requirements of handshaldng. copies of the file transfer 

10 program 45 located at each con^juter are preferably 
executed simultaneously. This allows for full-duplex 
transmission, i.e.. simultaneous communications in each 
direction. The invention may also be utilized in half-duplex 
conmiunications. although not as efficiently. 

15 For clarity in this discussion, throughout the Detailed 
Description it is assumed that a source file 46 located at the 
sending computer is to be sent to the receiving computer 22. 
Further, it is assumed that the receiving computer includes 
a reference file 48 that includes at least some similarities to 

20 the source file. Once a user indicates that a source file is to 
be transferred, a reference file that may have data that is 
similar to the source file is identified by. for example, having 
a file name that is the same or similar to the source file. The 
invention described herein generally assumes that a refer- 

25 ence file has been identified. The basic steps implemented by 
the file transfer program are as follows: 

(1) identifying a reference file at the receiving con^niter 
that may have data similar to data comprising the source file; 

(2) dividing the data comprising the reference file into a 
plurality of data blocks having n-bytes per block and asso- 
ciating each data block with a key value; 

(3) transniitting the key values from the receiving com- 
puter to the sending computer; 

2^ (4) identifying a current n-byte block of data firom the 
source file and confuting a value for a source key associated 
with the current block of data; 

(5) con^aring the value of the source key with each of the 
key values from the reference file and. if a match is found. 

^ (i) transmitting an indication of the match to the receiving 
computer, and (ii) repeating step (4); and 

(6) if a match was not found, transferring to the receiving 
computer a byte of data from the current block of data, 
adding an addidonai byte of data from the source file to the 

45 current block of data* re-computing the value of the source 
key. and repeating step (5), 

Generally, the loops created by steps (5) and (6) repeat 
until all of the data in the source file has been considered. At 
the receiving computer, a destination file is created from the 

so match indications and the byte transmissions. The destina- 
tion file will be a duplicate of the source fUe upon comple- 
tion of transmission, 

FIG. 2 illustrates pictorially step (2). which includes 
dividing the data comprising the reference file into a plu- 

55 rality of data blocks 50^. 50^, 50^ . . . 50,, 50, and associating 
each data block with a key value 52^. 52^, 52^ . . . 52^, 52,. 
It is noted that the last block of data may include less than 
n-bytes. and thus is indicated as having x-bytes. Once the 
reference file is separated into the data blocks 50. the key 

60 value 52 of each block may be computed using a number of 
methods. In a first exemplary embodiment, each key is 
computed by adding the value of each byte of data in the 
block to produce a total of ail of the bytes in the block. By 
way of background, each 8-bit charaacr in any given block 

65 is representative of an ASCII value that ranges firom 0 to 
255. i.e.. 2^-1. ASCII is an acronym for the American 
Standard Code for Information Interchange, a coding 
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scheme that assigns numeric values to letters, numbers, 
punauation marks, and certain other charaaers. Through the 
standardization of values used for such characters. ASCII 
enables computers and computer programs to exchange 
information. Calculating die keys as described above will 5 
produce a whole number between zero and n" that is 
representative of the data contained in any given block. 

Once the keys for each block of data in the reference file 
have been computed, the keys are sent as an array to the 
sending computer for comparison to the source file. 10 

FIG. 3 is a pictOTial representation of steps {3)-(5). In step 
(3). a current n-byte block of data from the source file is 
identified and a value for a source key associated with the 
current block of data is conqjuted. Thus, in die first com- 
parison bytes zero through fn-1) are identified as the current 
block of data. Thereafter, the key value of the current block 
of data is computed using the same method that was used to 
compute the keys in the reference file. The key value for the 
current block of data is labeled KEYl. 

In step (4). the value of KEYl is compared to each of the 
keys in the reference file to determine whether a match has 
been found, thereby indicating that the current block of data 
is identical to a block of data in the reference file. If a match 
is found, an indication of such is sent to the receiving 
computer. Assuming a match has not been found, according ^ 
to step (5) the first byte in the current block (byte zero) is 
sent to the receiving conq^uter. A subsequent "current'' block 
of data is then evaluated by subtracting the first byte of data 
(byte zero) from the cmxent block, adding the next sequen- 
tial byte of data (byte n) to the current block, and rccom- 
puting the key value for the subsequent current block. The 
key value for this block of data is labeled KEY2. Thus. 
KEY2 will comprise the values of bytes 1 through n. The 
value of KEY2 is then conned to each of the keys in the 
key airay for the reference file. 

Assuming a match is not made, the first byte in the cmrent 
block (byte 1) is sent to the receiving computer. A third key 
KEY3 representing the current block of data is then com- 
puted by sliding the current block of data one byte to the ^ 
right, such that KEY3 comprises the values of bytes 2 
through (n+1). This will continue until either a match is 
found between a key value computed from a data block in 
the source file and a key in the key array for die reference 
file, or all of the data in the source file has been transmitted, 45 
Assuming a match is found, an indication of such is sent to 
the receiving con^)uter, and a subsequent current block of 
data is computed from the source file. 

It is noted that in the case where a match is not found, the 
additional time required to transfer a file, in comparison to 50 
traditional methods, is negligible despite the sliding window 
and key computations. This is. in part, due to the fact that the 
processor can make computations much faster than data can 
be sent. Further, in a preferred embodiment, the receiving 
computer is configured to expect that bytes being received 55 
are data bytes and are not indicative of a match between two 
data blocks. In the latter case, an additional "match- 
indicator" byte is sent ahead of the byte(s) indicating that a 
match has occurred. Thus, the number of bytes being sent in 
the case of no matches will generally be ^proximately the go 
same as if the data were simply transmitted without any 
opportunity for match diccks in accordance with the inven- 
tion. 

The foregoing is an overview of an exemplary embodi- 
ment of the file transfer program 45. Exemplary routines for 65 
implementing the file transfer program in software are set 
forth in FIGS. 4-6 and accompanying texL In that regard. 
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FIG. 4 is a flow diagram of a routine for computing a key 
array from the contents of the reference file. The size of each 
block ot data is set at block 100. In one embodiment, each 
block contains 256 bytes. At block 102. the variable nBlock. 

5 representing the current block of data being considered by 
the rouane. is set to zero. The value of the key for the current 
block of data is con^DUted at block 104. A suitable routine for 
computing the key value is illustrated in FIG. 5. At block 
106. the array BlockKeyi nBlockj is set equal to the value of 
the key computed for the current block. The vanable nBiock 
is then incremented at block 108. A test is made at block 110 
to determme whether the end of the reference file has been 
reached. If the end of the file has not been reached, the 
routine loops back to block 104. If the end of the file has 
been reached, the BlockKey array is sent to the sending 

1^ computer at block 112 and the routme terminates. 

FIG. 5 is a flow diagram of a first exemplary subroutine 
suitable for use in FIG. 4 (block 104) for computing the 
value of the key associated with a given block of data. The 
subroutine will be called for each data block in the reference 

20 file. At block 120. the variable **n." which is representative 
of the byte count, is set equal to zero. At block 122, the 
variable "key" is also set equal to zero. A byte of data is then 
read from the reference Ale at block 124. Variable n is 
incremented at block 126. At block 128. the key is set equal 

25 to its previous value plus the value of the current byte of data 
that was read at block 124. 

A test is made at block 130 to determine whether the end 
of the reference file has been reached. If the end of the 
reference file has not been reached, a test is made at block 

30 132 to determine whether a full block of data has been 
considered. i.e.. whether n is equal to the block size. If n is 
not equal to the block size* the subroutine loops back to 
block 124. If n is equal to the block size, or if it was 
determined at block 130 that the end of the file was reached, 

35 the subroutine terminates, and control returns to the routine 
of FIG. 4. 

FIG. 6 is a flow diagram of a routine for comparing keys 
assoaated with n-byte blocks of data from the source file 
with the keys computed from the reference file and con- 

40 lained in the BlockKey array. At block 150. the variable 
"current key" is set equal to zero. A test is made at block 152 
to determine whether there is at least n-bytes of data in the 
source file that have yet to be coxnpared. If there are at least 
n-bytes of data not yet compared, at block 154 an n-byte 

45 block of data is read from the source file. At block 156. the 
value of the current key, representing the current block of 
data, is computed using the same computation methods that 
were used in FIG. 5. i.e.. by adding the weighted value of 
each byte in the current block of data. The key values in the 

50 BlockKey array are then searched at block 158 to determine 
whether any of the keys in the BlockKey array match the 
current key. The test for whether a match is found is 
performed at block 160. 

If a match was found at block 160. a message is sent at 

55 block 162 to the receiving computer to emit the matching 
block to the destination file. The routine then loops to block 
154. If a match was not found, at block 164 a first byte of 
data in the current block is sent to the receiving computer. 
At block 166. the byte of data that was sent to the receiving 

60 computer is removed from the current block of data. A test 
is then made at block 168 to determine whether there is any 
data remaining in the source file that has not been consid- 
ered. If there is data remaining in the source file, a new byte 
of data is read from the source file at block 170 and added 

65 to the current block of data at block 172. The routine then 
loops to block 156 where the key for the current block of 
data is computed. 
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Those sidUed in the art will appreciate that, in computinc 
the current key in block 156 atter loopmg Irom block 172. 
it is more efficient to obtain the value of the key for the 
current block by subtracting from the previously-computed 
current key the value of the byte that was removed from the 5 
current block (in block 166) and then adding the value of the 
byte that was added to the current block (in block 172). 
rather than performing the key calculation by adding every 
chararter in the current block. 

If all of the data remaining in the source file has been jq 
considered, or if there were less than n-bytes of data 
remaining in the source file as determined in the test at block 
152. the data remaining in the source file is sent to the 
receiving computer at block 174. At the receiving computer, 
the transmitted data is added to the destination file and the 
file transfer is coii^)iete. In an alternative embodiment, 
instead of sin^>ly sending the data remaining as indicated in 
block 174, a test is made to determine if the key value of the 
data remaining matches the key value of the last block of 
data in the reference file. If a match is present, an indication 20 
of the match is sent to the receiving computer, and the data 
itself need not be transmitted. Otherwise, the actual data is 
transmitted. This will result in a further optimization of the 
transfer in situations where the end of the reference file 
contains the same data as the end of the source file. ^5 

Once all of the data in the source file has been added to 
the destination file. i.e.. through blocks 162. 164 and 174. the 
destination file will in most circumstances be an exact copy 
of the source file. However, it is preferable that a check be 
made to ensure that the destination file is indeed a precise 30 
duplicate of the source file. In block 176. the integrity of the 
destination file is checked using means known to those 
skilled in the art. One method of checking the file integrity 
is a cyclic redundancy-check (CRC), such as that set forth in 
M. Nelson, The Data Compression Book, 446-U8 (M&T 35 
Books 1991). which is hereby incorporated by reference. If 
the integrity of the destination file was compromised, the 
data from the source file is retransmitted to the destination 
file using convenuonal transmission methods. This is indi- 
cated at block 178. If the integrity of the destination file 40 
tested positive, or upon transmitting the source file, the 
routine terminates. 

One circumstance where the destination file may not be an 
accurate copy of the source file is where two or more 
different blocks of data yield the same key value. If it is 45 
assumed that each block of data is 256 bytes, under the key 
computation method described in FIG. 5. the range of 
possible key values is 0 to 65,280. the latter value occurring 
only if each byte in the block has a numerical value of 255. 
The odds of having duplicate keys are significantly 50 
decreased if: ( 1) the range of possible key values is relatively 
lai^e. and/or (2; the likelihood that key computations will 
fall within a broader portion of the range is increased. In 
light ot the above, it will be appreciated that the accuracy of 
the data file transfer method for transmitting data in accor- 55 
dance with the invention will work most effectively if the 
possibility of having two different blocks of data having the 
same key value is extremely remote. 

Another desirable feature of an advantageous key com- 
putation method is if the current key values for blocks of 60 
source data that are derived on a sliding window basis can 
be quickly established. One way of accomplishing this is to 
have a key coniputation method that allows the current key 
to be updated by subtracting the key value associated with 
the byte of data to be subtracted from the current block of 65 
data (block 166) and adding the key value associated with 
the b\ie of data to be added to the current block (block 172 ). 
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While the key compuution method described in FIG. 5 has 
this desirable feature, it may not work well for larger files 
because of its limited range of possible key values and the 
distribution of values within this range. 

RGS. 7A-7C illustrate a second exemplary embodiment 
for calculating keys in accordance with the invention in 
which the range of possible key values is extended beyond 
the summing scheme of FIG. 5. thereby decreasing the 
likelihood that any key value will be representative of more 
than a single block of data. Further, the calculation method 
allows the current key to be updated very quickly, as 
described in FIG. 7C and accompanying text. The examples 
of RGS. 7A-7C aiustrate a 32-bit key. but it will be 
appreciated that other key sizes may be implemented. 

With reference to FIG. 7A. the 32-bit key is divided into 
a lower 24-bit segment and an upper 8-bit segment. The 
24-bit segment is computed using the following equation: 



20 C,(a>fC2(n-l>+C3(n-2H. . . C^,(2>+C„ (i) 

where C, is the character in the ith position of a current block 
and n is the number of bytes in each block. The upper 8-bits 
of the 32 -bit key arc calculated by performing an exclusive 
25 OR operation (XOR) on each of the characters, as shown by 
the equation: 



Ct XOR XOR Cj . . . C^, XOR C„ (2) 

30 Once the lower and upper key values are calculated, the 
bits are concatenated to form each 32-bit key. 

FIG. 7B illustrates a suitable subroutine for implementing 
the key calculations illustrated in FIG. 7A, The subroutine is 
called by the routine of FIG. 4 in lieu of calling the 

35 subroutine of FIG. 5. At block 200, the variable "n." which 
is indicative of the byte count for any given block, is set 
equal to zero. At block 202. the lower and upper portions of 
the key. i.e.. kcy.24 and key.8, are set equal to zero. The 
variable "sum" is set equal to zero at block 204. At block 

40 206. a byte of data is read from the reference file. 

At block 208, the value of the current byte is added to the 
variable sum. The key.24 variable is then increased by the 
value of sum at block 210. It wiM be appreciated that blocks 
208 and 210 are alternate methods of computing equation 

45 (1) without requiring multiplication operations. At block 
212. the variable key.8 is set equal to the previous value of 
key.8 XOR the current byte. 

A test is naadc at block 214 to determine if the end of the 
reference file has been reached. If the end of the reference 

50 file has not been reached, a test is made at block 216 to 
determine whether n is equal to the block size. If n is not 
equal to the block size, the routine loops to block 206. If n 
is equal to the block size, or if the end of the file has been 
reached, the variable "key" is set by concatenating the lower 

55 24-bii (key.24) value co^^)uted at block 210 with the upper 
8 -bit f key.8) value computed at block 212. The subroutine 
then terminates, and the program returns to block 106 of 
HG. 4. 

FIG. 7C illustrates a suitable subroutine that may be 
60 called from block 156 of FIG. 6 to compute the value of the 
current key for a cuirent block of data. The subroutine 
illustrates the optimization of key calculations for those 
blocks of source dau that are identified on a sliding window 
basis, and thus have key values similar to a key that has 
65 already been computed. A test is made at block 220 to 
determine if the current block was identified on a sliding 
window basis, or in other words, if the subroutine was called 
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because a match with the previous block was not found. If 
the current block of data was not identified on this basis, the 
subroutine of FIG. 7B to compute the value of the cuirem 
key. This occurs at the first block of data in the source file 
or after a match was found. 5 

If the current block of data was identified on the basis of 
a previous, unmatched block of data, the first byte from the 
previous block (termed the removed byte from the operation 
of block 166) is subtracted firom sum at block 224. At block 
226. the key.24 is set equal to its previous value less the 10 
product of the block size times the value of the removed 
byte. At block 228. the new byte {added to the current block 
in block 172) is added to sum. The key.24 variable is then 
increased by the value of sum at block 230. 

At block 232. the variable key.S is set equal to the 15 
previous value of key.S XOR the removed byte. An exclu- 
sive OR operation is then performed between key.S the new 
byte. At block 236 the variable "key" is set by concatenating 
the lower 24-bit (key.24) value computed at block 230 with 
the upper 8-bit (key.S) value computed at block 234. The 20 
subroutine then terminates, and control returns to block 158 
of RG. 6. As can be seen, the subroutine of FIG. 7C allows 
key values to be quickly computed, thus allowing faster 
operation of the file transfer program when looking for 
matches between blocks from the source file and blocks 25 
firom the reference file. 

As will be appreciated by those skilled in the art, a large 
number of different key computation methods may be used 
in accordance with the invention. Thus, the invention is not 
to be limited by exemplary key calculations illustrated 30 
herein. Any key computadon that is not unnecessaiily time- 
consuming conq)utationally and that provides a relatively 
wide range of results may be beneficial. Moreover, the type 
of key computation used in any particular embodiment may 
depend upon the block size to achieve optimal results. 35 
Another key confutation that may be used is to multiply 
each character in a block by its position in the block, and 
summing the results of the multiplication operations. 
Another key computation that may be implemented is the 
CRC file integrity check discussed above. Although this 40 
method is extremely accurate, it may be too slow for many 
^plications. 

With reference again to FIG. 6. it is noted that further 
optimization may be achieved when searching the BlockKey 
array (block 158) by utilizing a binary search. A binary 45 
search is a type of search in whidi an item that may be 
present within an ordered list is found by repeatedly dividing 
the ordered list into two equal parts and searching the half 
that may contain the item. Because a binary search requires 
the searching list to be in a known sequence. e,g.. ascending 50 
order, the BlockKey airay would need to be arranged 
accordingly in order for the search to be effective. A suitable 
standard binary search is set forth in H. Schildt, The Com- 
plete C Reference. 487-^88 (Osbom McGraw-Hill 1987). 
which is hereby incorporated by reference. 55 

While the preferred embodiment of the invention has been 
illustrated and described, it will be appreciated that various 
changes can be made therein without departing firom the 
spirit and scope of the invention. 

The embodiments of the invention in which an exclusive 60 
property or privilege is claimed are defined as follows: 

I. A method of transmitting data firom a source file located 
at a sending computer to a receiving computer, the comput- 
ers being connected through a computer data interface, the 
method comprising the steps of: 65 

(a) dividing a reference file located at the receiving 
computer into a plurality of data blocks, each data 
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block having a leoeth of n bytes, and associating each 
data blocK with a reference key value determined in 
accordance with a key defining method bv the data in 
that biock: 

5 fb) transmitting the reference key values to the sending 
computer: 

(c) identifying blocks of data of length n bytes from the 
source file, deternuning source key values in accor- 
dance with the key defining method, and using the 
source and reference key values to con^are blocks of 
data from the reference file to blocks of data from the 
source file and. in instances where a match is found 
between a block of data from each file, sending an 
indicauon of the match to the receiving computer so 
that the block of data indicated by the match need not 
be transmitted to the receiving computer, 

2. The method of claim 1 wherein an initial block of data 
is identified from the source file, a source key is determined 
from the initial block, and if a match for the initial block is 
not found; 

the method further including the step of transmitting a 
subset of the initial block to the receiving computer, the 
subset including less than all of the information in the 
initial block: and 

identifying blocks of dau of length n bytes firom the 
source file includes identifying from the source file a 
subsequent block of data of length n bytes comprising 
the initial block of data, less the transmitted subset, and 
additional data from the source file. 

3. The method of claim 1 wherein at least a portion of the 
key value for a block of data is con^)uted by adding the 
value of each byte of dau in the biock to produce a total of 
all of the bytes in the block. 

2^ 4. The method of claim 1 wherein at least a portion of the 
key value for a block of data is computed by multiplying the 
bytes in the block by one or more multipliers, the value of 
the multiplier being dependent upon the position of a given 
byte in the block, and summing the results of the muitipli- 

^ cation operations. 

5. A method of transmitting data from a source file located 
at a sending computer to a destination file located at a 
receiving computer, the computers being connected through 
a computer data interface, the method comprising the steps 

45 

(a) identifying a reference file at the receiving computer 
that may have data identical to some of the data 
conaprising the source file: 

(b) dividing the data con^rising the reference file into a 
50 plurality of data blocks having n-bytes per block and 

associating each data block with a reference key value 
determined by a key defining method: 

(c) identifying an n-byte block of data from the source file 
and computing using the key defining method a current 

55 value for a source key associated with the identified 
block of data; 

(d) comparing the current value of the source key with 
each of the reference key values and, if a match is 
found, (i) transferring an indication of such to the 

60 receiving computer, and (ii) repeating step (c): and 

(e) if a match was not found in step (d), transteiring to the 
receiving computer a subset including less than all the 
data in the n-byte block of data, removing the subset 
from the n-byte block of data, adding additional data 

65 from the source file to the n-byte block of data, 
re-computing using the key defining method a current 
value of the source key. and repcatmg step (d). 
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6. The method of claim 5. wherein steps (c) and (d) are 
repeated oniy until all of the data in the source file has been 
considered. 

7. The method of claim 5 wherein recomputing a current 
value of the source key of step (e) includes deriving at least 5 
a part of the current value of the source key from at least a 
part of the previous source key by removing the contribution 

to the part of the source key from the transmitted subset and 
integrating into the part of source key a contribution from 
the additional data 

8. The method of claim 1 wherein each byte of data in the 
reference file is used in the determination of not more than 
one reference key. and in which at least some of the bytes of 
data in the source file are used in the determination of 
multiple source keys. 15 

9. The method of claim 2 in which the source key and the 
reference key include multiple bits and in which some of the 
bits are determined by a summing operation and some of the 
bits are determined by a logical operation. 

10. The method of claim 9 in which the summing opera- 20 
tion includes multiplying by constant coefBcients the values 
represented by bytes of the blocks of source data and in 
which the logical operation comprises an exclusive OR 
operation. 

11. The method of claim 2 wherein the key defining 25 
method for the blocks of data includes the following calcu- 
lation: 



Ci(n>+Cj(D~l>+C3(tt-2>4-. . . +C^j{2>+C, 

where C„ is the character in the nth position of the block 
of data. 

12. The method of claim 11 wherein the key defining 
method includes the following logical operation: 

C, XOR Cj XOR C3 . . . C^, XOR C„. 

13. A method of changing data at a receiving unit until the 
data at the receiving unit is identical to data at a source unit, 
comprising: 40 

(a) detexmining multiple reference keys corresponding to 
groups of data stored at the receiving unit; 

(b) transmitting rhc multiple reference keys to the source 
unit; 

(c) determining a source key corresponding to a group of 
source data in the source unit; 

(d) comparing the source key with the multiple reference 
keys; 

(e) transmitting data from the source unit to the receiving 50 
unit if the source key does not match any of the 
reference keys; 

(0 transmitting a control signal from the source unit to the 
receiving unit if the source key matches a reference 
key. the control signal causing the receiving unit to use 55 
data at the receiving unit corresponding to the matched 
reference key; and 

(g) repeating steps (c). (d). (e). and (f) for additional 
groups of source data in the source unit until the data 
at the receiving unit is identical to the data at the source 60 
unit. 

14. The method of claim 13 wherein the data transmitted 
is a subset of the group of source data associated with the 
matching source key, the subset including less than all of the 
information in the initial block. 65 

15. The method of claim 13 wherein each byte of data in 
the reference file is used in the determination of not more 
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than one reference key. and in which at least some of the 
bytes of data in the source file are used in the determinatioD 
of multiple source keys. 

16. An appar^s for changing data at a receiving unit 
5 until the data at the receiving unit is identical to data at a 

source unit, comprising: 

means for determining an array of reference keys corre- 
sponding to groups of data stored at the receiving unit; 

data transfer means for transmitting the multiple reference 
keys to the source unit; 

means for determining source keys corresponding to 
groups of source data in the source unit: 

means for comparing the source keys with the multiple 
^5 reference keys; 

means for transmitting data from the source unit to the 
receiving unit when a source key does not match any of 
the reference keys; and 

means for transmitting a control signal from the source 
20 unit to the receiving unit when a source key matches a 
reference key. the control signal causing the receiving 
unit to use a group of data at the receiving unit 
corresponding to the matched reference key. 

17. The apparatus of claim 16 wherein the means for 
25 determining source keys determines a new source key after 

the means for comparing source keys has con^?ared the 
previously determined source key, and wherein the means 
for determining source keys detcmiines the new source key 
from a group of source data, the composition of the which 
30 is determined by whether the previously compared source 
key matched a reference key. 

18. A method of creating at a receiving con^uter a 
duplicate file that is identical to a source file at a sending 
computer, the duplicate file being formed in part from data 

35 in a reference file located at the remote computer and in part 
from data in the source file transmitted from the sending 
computer, the computers being connected through a com- 
puter data interface, the method comprising the steps of: 

(a) dividing the reference file located at the receiving 
40 computer into a plurality of data blocks of uniform 

length and associating with each data block a reference 
key value detennined by the data in that block in 
accordance with a key defining method; and 

(b) identifying blocks of data of the uniform length from 
45 the soitfce file, determining source key values in accor- 
dance with the key defining method, and comparing the 
soiffce and reference key values to determine whether 
blocks of data from the reference file matdi blocks of 
data from the source file and. in instances where a 

50 match is found between a block of data from each file, 
sending an indication to the receiving computer to copy 
the block of data from the reference Me into the 
duplicate file so that the block of data indicated by the 
match need not be transmitted to the receiving 

55 computer, wherein the blocks of data from the source 
file are sequentially identified and each source block of 
data includes some of the data from the preceding 
source block of data if the preceding source block of 
data did not match a reference block of data. 

60 19. The method of claim 18 in which the uniform length 
of the data blocks is at least 256 bytes. 

20. The method of claim 18 in which the key defining 
method defines keys that are at least 32 bits in length. 

21. A method of creating at a receiving computer a 
6S duplicate file that is identical to a source file at a sending 

computer, the duplicate file being formed in part from data 
in a reference file located at the remote computer and in part 
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from data in the source file transmitted from the sending 
computer, the conaputers being connected through a com- 
puter data interface, the method comprising the steps of: 

(a) dividing the reference hie located at the receiving 
computer into a plurality of data blocks of uniform 5 
length and associating each data block with a reference 
key value determined by the data in that block in 
accordance with a key defining method: 

(b) identifying blocks of data of the uniform length from 
the source file, determining source key values in accor- 
dance with the key defining method, and using the 
source and reference key values to compare blocks of 
data from the reference file with blocks of data from the 
source file; 

(c) in instances where a match is found between a block 
of data from each file, sending an indication of the 
match to the receiving computer to copy the block of 
data from the reference file to the duplicate file so that 
the block of data indicated by the match need not be 
transmitted to the receiving coir^uter; and 

(d) in instances where a match is not found between a 
block of data from each file, transmitting less bytes than 
the number of bytes in the uniform length from the 
source file to the receiving computer and adding trans- 
mitted bytes to the duplicate file. ^ 

22. A method of creating at a receiving computer a 
duplicate file that is identical to a source file at a sending 
computer, the duplicate file being formed in part from data 
in a reference file located at the remote computer and in part 
from data in the source file transmitted from the sending ^ 
computer, the computers being connected through a com- 
puter dau interface, the method comprising the steps of: 

(a) dividii^ the reference file located at the receiving 
computer into a plurality of data blocks, each data 
block having a length of n bytes, and associating each 
data block with a reference key value determined by the 
data in that block in accordance with a key defining 
method; 

(b) identifying blocks of data of length n bytes from the 
source file, determining source key values in accor- 40 
dance with the key defining method, and using the 
source and reference key values to compare blocks of 
data from the source file with blocks of data from the 
reference file to find a match: 

(c) in instances where a match is found between a block 45 
of data from each file, sending an indication of the 
match to the receiving computer to copy the block of 
data from the reference file to the duplicate file so that 
the block of data indicated by the match need not be 
transmitted from the source computer to the receiving 50 
computer: and 

(d) in instances where a match is not found: 

(i) transmitting a subset of the initial block to the 
receiving computer and adding the subset to the 
duplicate file; 55 

(ii) identifying from the source file a subsequent block 
of data of length n bytes comprising the initial block 
of data, less the transmitted subset, and additional 
data from the source file: and 

(ui) determining for the subsequent block of data a 60 
source key. the source key being derived from the 
source key determined from the initial block of data 
by removing the contnbution from the transmitted 
subset and incorporating a contribution from the 
additional data 65 

23. The method of claim 13 wherein if the preceding 
source key did not match a reference key. the subsequent 
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source key is determined from a group of source data that 
includes some but not all of the data in the preceding group 
of source data and also includes data not included in the 
preceding group ot source data and, if the preceding source 

5 key did match a reference key. the source key corresponds 
to a block of source data that directly follows the dau used 
to determine the previous source key. 

24. A method of changing data at a receiving unit until the 
data at the receiving unit is identical to data at a source unit. 

io comprising: 

(a) determining using a key defining method multiple 
reference keys corresponding to data groups of length 
n bytes stored at the receiving unit: 

(b) transmitting the multiple reference keys to the source 
unit; 

(c) determining using th^ key determining method a 
source key coiresponding to a group of source data of 
length n bytes in the spurce unit: 

(d) comparing the sourc^ key with the multiple reference 
keys; I 

(e) transmitting data from the source unit to the receiving 
unit if the source key does not match any of the 
reference keys; 

25 (f) transmitting a control signal from the source unit to the 
receiving unit if the source key matches a reference 
key, the control signal causing the receiving unit to use 
data at the receiving unit corresponding to the matched 
reference key; and 

30 (g) repeating steps (c). (d). (e). and (f) for additional 
groups of sdurce data in the source unit until the data 
at the receiving unit is identical to the daU at the source 
unit, 

wherein the groups of source data comprise, if the prc- 
35 ceding source key did not match a reference key. n-1 
bytes from the first group of data and one additional 
byte of data, and if the preceding source key did match 
a reference key, n bytes of data different from the n 
bytes of the preceding source group of data. 
"^^^ 25. An apparatus tor changing data at a receiving unit so 
that the data at the receiving unit is identical to data at a 
source unit, comprising: 

means for determining using a key defining method an 
array of reference keys having lengths of corresponding 
to data groups having a uniform length of at 256 bytes 
and stored at the receiving unit; 

data transfer means for transmitting the multiple reference 
keys to the source unit; 

means for determining using the key defining method 
source keys corresponding to groups of source data of 
the uniform length in the source unit; 

means for comparing the source keys with the multiple 
reference keys; 

55 means for transmitting, when a source key does not match 
any of the reference keys, less than all the data that is 
included in the group of source data used to determine 
the source key; and 
means for transmitting a control signal from the source 
60 unit to the receiving unit when a source key matches a 
reference key, the control signal causing the receiving 
unit to use a group of data at the receiving unit 
corresponding to the matched reference key. 
26. A method of creating at a receiving computer a 
65 duplicate file that is identical to a source file at a sending 
computer, the duphcate file being formed in part from data 
in a reference file located at the receiving computer and in 
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part from data in the source file transmitted from the sending 
computer, the computers being connected through a com- 
puter data interface, the method comprising the steps of: 

(a) identifying a reference file at the receiving computer 
that may have data identical to the data comprising the 
source file; 

(b) dividing the data comprising the reference file into a 
plurality of data blocks having n-bytes per block and 
associating each data block with a reference key value 
determined by a key defining method: 

(c) transmitting the reference key values from the receiv- 
ing con^uter to the sending computer; 

(d) identifying an n-byte block of data from the source file 
and computing using the key defining method a current 15 
value for a source key associated with the identified 
block of data; 

(c) comparing the current value of the source key with 
each of the reference key values and. if a match is 
found, (i) transmitting an indication of such to the 20 
receiving computer, which adds the matching data from 
the reference file to the duplicate file, and (ii) repeating 
step (d); and 

(f) if a match was not found in step (e). transferring to the 
receiving computer a subset of the n-byte block of data 25 
to be added to the duplicate file and repeating step (d). 

27. The method of claim 26 in which, if a match was not 
found in step (d). a new block of data in the source file is 
defined by removing the transmitted subset from the previ- 
ous n-byte block of data, adding additional data from the 
source file to the new n-byte block of data, re-computing 
using the key defining method a current value of the source 
key, and repeating step (e). 

28. The method of claim 26 in which, if a match is found 
in step (d). a new block of data in the source file is defined 
by the n bytes immediately following the n-bytes used to 
form the previous source block of data. 
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29. The method of claim 26 in which the reference keys 
comprise and first part and a second part, the calculation of 
each part being independent of the calculation of the other 
part. 

5 30. The method of claim in which the uniform length 
of the data blocks is at least 256 bytes. 

31. The method of claim 26 in which the key defining 
method defines keys that are at least 32 bits in length. 

32- A method of making creating a first data file at a first 
location that is identical to a source data file at a second 
location, the method comprising the steps of: 

( a ) identifying a reference file at the first location that may 
have data identical to the data comprising source data 

15 fiic; 

(b) dividing the data comprising the reference file into a 
plurality of data blocks having n-bytes per block and 
associating each data block with a reference key value 
determined by a key defining method; 

(c) transmitting the reference key values from the first 
location to the second location; 

(d) identifying an n-byte block of data from the source file 
and computing using the key defining method a current 

25 value for a source key associated with the identified 
block of data; 

(e) con^)aring the current value of the source key with 
each of the reference key values and. if a match is 
found, (i) transferring an indication of such to the 

30 receiving con^uter, which adds the matching data from 
the reference file to the duplicate file, and (ii) repeating 
step (d); and 

(f) if a match was not found in step (e). transfeiring to the 
receiving computer a subset of the n-byte block of data 

35 to be added to the duplicate file and repeating step (d). 
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33. A method of changing data stored at a receiving unit to match data stored 
at a source unit, comprising: 

determining multiple first keys corresponding to groups of data stored at a 
first unit: 

5 determining a second key corresponding to a group of data stored at a second 

unit: 

comparing the second key with the multiple first keys: 

designating which of the first unit and the second unit are the source unit and 
the receiving unit: and 

10 transmitting from the designated source unit to the designated receiving unit 

data corresponding to the second key if the second key matches none of the multiple 
first keys, and leaving unchanged in the designated receiving unit the data 
corresponding to the second key if the second key matches one of the multiple first 
keys, 

15 34. The method of claim 33 wherein the comparing the second key with the 

multiple first keys takes place in the second unit, and further comprising transmitting 
the multiple first keys from the first unit to the second unit. 

35. The method of claim 34 wherein the first imit is the designated receiving 

unit. 

36. The method of claim 33, fiirther comprising: 

successively determining different second keys corresponding to different 
groups of data stored at the second unit: 

successively comparing each of the different second keys with the multiple 
first keys: and 

transmitting from the designated source unit to the designated receiving unit 
data corresponding to each of the different second keys that matched none of the 
multiple first keys. 

37. A method of transmitting data from a source computer to a receiving 
computer, the source and receiving computers being connected through a computer 

30 data interface, comprising: 
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dividing a first file into multiple data blocks and associating each data block of 
the multiple data blocks with a first key value determined in accordance with a key 
defining method bv the data in the data block: 

identifying multiple data blocks from a second file and determining second 
5 key values in accordance with the key defining method: 

using the first and second key values to compare data blocks from the first file 
and from the second file: 

designating which of the first file and the second file are located at the source 
computer and at the receiving computer: and 
10 for instances in which a match is found between a data block from the first 

file and a data block from the second file, leaving unchanged the data block stored in 
the designated receiving computer. 

38. The method of claim 37 wherein a selected data block from the first file 
is identified and a selected first key from the selected data block is determined and, 

15 for instances in which no match is found between a data block from the first file and 

a data block from the second file, the method further comprising: 

transmitting to the designated receiving computer a subset of the selected data 

block from the fust file, the subset including less than all of the information in the 

selected data block: and 
20 identifying from the first file a subsequent data block comprising the selected 

data block less the subset transmitted to the designated receiving computer, and 

additional data from the first file. 

39. The method of claun 37 wherein each of the multiple data blocks from 
the first and second files includes multiple bvtes of data of which each byte has a 

25 value, and wherein at least a portion of the key value for a data block from any one 
of the first and second files is computed by adding the value of each bvte of data in 
the data block to produce a total for all of the bytes in the data block. 
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[57] ABSTRACT 

Remote file transfer applications often involve a situation 
where a receiving computer (22) contains a reference file 
(48) that may be similar, or perhaps even identical to. a 
source file (46) to be transmitted by a sending computer 
(20). Disclosed is a file transfer method that identifies and 
isolates the differences between the two files, and transmits 
only those differences to the receiving computer. The 
method divides the data in the reference file into a plurality 
of blocks and associates each block of data with a key value. 
The key values are then sent to the sending computer in the 
form of an array. At the sending computer, a block of data 
at the source file is identified, its key value computed, and 
the key value is then compared to die keys in the array. If a 
match is found, an indication of such is sent to the receiving 
computer. Otherwise, a byte of data from the data block is 
sent to the receiving computer, and a subsequent block of 
data is identified and analyzed. The latter steps of the method 
are repeated until a representation of the source file is 
present at the receiving computer. 
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I, RALPH MUNRO, Secretary of State cf the State of Washington and custodian of its seal, 
hereby issue this 



CERTIFICATE OF AMENDMENT 



to 



TRAVELING SOFTWARE, INC. 

a Washington Profit corporation. Articles of Amendment were filed for record in this 
office on the date indicated below. 

Changing name to LAPLINK.COM, INC. 



UBI Number: 600 485 601 



Date: September 20, 1999 



,/xV V i TrffTffit 




Given under my hand and the Seal of the State 
of Washington at Olympia, the State Capital 

Ralph Munro, Secretai^ f^lfo? 9 



i 



FILED 

STATF OcwicuiMf^TON 

SEP 2 0 1999 

ARTICLES OF AMENDMENT RALr ; ; M u.\n. 

OF THE ARTICLES OF INCORPORATION OF SPCPi^t/ rv r,.- c^nv- 
TRAVELING SOFTWARE, INC. 

Articles of Amendment of the Articles of Incorporation of Traveling Software, Inc., a 
Washington corporation (the Corporation), are herein executed by said corporation, pursuant to 
the provisions of RCW 23B.0 1.200 and RCW 23B. 10.060, as foUows: 

1 . The name of the Corporation is Traveling Software, Inc. 

2. Article I of the Articles of Incorporation is amended as set forth on Exhibit A 
which is attached hereto and incorporated herein by this reference. 

3. No exchange, reclassification or cancellation of issued shares shall be effected by 
this amendment. 



4. The date of the adoption of this amendment by the Board of Directors of the 
Corporation was August 25, 1999. 

duly 

5. This amendment to the Articles of Incorporation was'^approved by the Board of 
Directors without shareholder action, and pursuant to RCW 23B. 10.020(5) shareholder action 
was not required. 

6. Pursuant to RCW 23B.01.230, these Articles of Amendment shaU become 
effective at 9:00 a,m. Pacific time on September 27, 1999. 

IN WITNESS WHEREOF, the undersigned has executed these Articles of Amendment in 
an official and authorized capacity under penalty of perjury this 15th day of September, 1999. 



TRAVELING SOFTWARE, INC. 
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CERTIFICATION OF CERTIFICATE OF AMENDMENT 



I, Marishka T. Marten, hereby certify that the attached copy is a true and exact copy of 
the Certificate of Amendment of Traveling Software, Inc. changing its name to LapLink.com, Inc. 



Marishka T. Marten 




STATE OF WASHINGTON ) 

)ss. 

COUNTY OF KING ) 

On this day personally appeared before me, Marishka T, Marten, to me known to be the 
individual who executed the within and foregoing instrument, and acknowledged that she signed 
the same as her voluntary act and deed for the uses and purposes therein mentioned. 

GIVEN UNDER MY hand and official seal effective the day of February , 2000. 



Signature: 



^ *%OTA>^/;^ 7 Name (Print) ""^a^^ct- MoE^e>^ 




^ 8 NOTARY PUBLIC in and for the State of 

Wash 



Washington, residing at 



My Appointment Expires: \S-^'Jlt»^\ 
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EXHIBIT A 



Traveling Software, Inc. 
Amendment to the Articles of Incorporation 

Article I of the Articles of Incorporation is amended to read in its entirety as follows 

ARTICLE 1. NAME 
The name of this corporation is LapLink.com, Inc. 
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PTO/SB/10 (1-99) 

Approved for use through 09/30/2000. 0MB 0651-0031 
Patent and Trademark Office; U.S DEPARTMENT OF COMMERCE 
Under the PapenAfork Reduction Act of 1995, no persons are required to respond to a cdlecfon of information unless it displays a valid 0MB control number. 



STATEMENT CLAIMING SMALL ENTITY STATUS 

(37 CFR 1.9(f) & 1.27(c))--SMALL BUSINESS CONCERN 



Docket Number (Optional) 
13308/2080:3 



Applicant, Patentee, or Identifier: Charles F. Pyne 

Application or Patent No.: 5,721,907 

Filed or Issued: February 24, 1998 

Title: REMOTE FILE TRANSFER METHOD AND APPARATUS 

1 hereby state that I ain 

□ the owner of the small business concern identified below: 

an official of the small business concern empowered to act on behalf of the concern identified below: 

NAMEOFSMALLBUSINESSCONCERN LapLink. com, Inc. 

ADDRESS OFSMALL BUSINESS CONCERN 18702 North Creek Parkway 

Jjotneii, wasnington 98U11 

I hereby state that the above identified small business concern qualifies as a small business concern as defined in 
13 CFR Part 121 for purposes of paying reduced fees to the United States Patent and Trademark Office. Questions related 
to size standards for a small business concern may be directed to: Small Business Administration. Size Standards Staff, 
409 Third Street, SW, Washington. DC 20416. 

I hereby state that rights under contract or law have been conveyed to and remain with the small business concern 
identified above with regard to the invention described in: 

□ the specification filed herewith with title as listed above. 

□ the application identified above, 
the patent identified above. 

If the rights held by the above identified small business concern are not exclusive, each individual, concern, or 
organization having rights in the invention must file separate statements as to their status as small entities, and no rights 
to the invention are held by any person, other than the inventor, who would not qualify as an independent inventor under 
37 CFR 1.9(c) if that person made the invention, or by any concern which would not qualify as a small business concern 
under 37 CFR 1.9(d), or a nonprofit organization under 37 CFR 1.9(e). 

Each person, concern, or organization having any rights in the invention is listed below: 
ED no such person, concern, or organization exists. 

□ each such person, concern, or organization is listed below. 

Separate statements are required from each named person, concern or organization having rights to the invention 
stating their status as small entities. (37 CFR 1.27) 

1 acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any maintenance 
fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 1.28(b)) 



NAME OF PERSON SIGNING ScOtt Koznek 



TITLE OF PERSON IF OTHER THAN OWNER Chief Financial Officer 

ADDRESS OF PERSOt^F SIGNING 18702 North Creek Parkway, Bothell, WA 98011-80 26 

SIGNATURE .^^^P^j^ DATE \% feib ^^^o 



Burden Hour Statement: This form is estimated to tal^e 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer. Patent and Trademark Office. 
Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents 
Washington, DC 20231. 



REISSUE PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re reissue application of 

Group Art Unit: 

Charles F. Pyne 

Patent No. 5,721,907 

Issued: February 24, 1998 

For: REMOTE FILE TRANSFER 
METHOD AND APPARATUS 

REISSUE APPLICATION DECLARATION 
BY THE INVENTOR 



TO THE ASSISTANT 
COMMISSIONER FOR PATENTS: 

As a below named inventor, I hereby declare that: 

1. My residence, post office address, and citizenship are stated below next to 
my name. 

2. I believe I am the original, first, and sole inventor of the subject matter 
which is described and claimed in U.S. Patent No, 5,721,907 ("the '907 patent"), 
granted February 24, 1998, and for which a reissue patent is sought on the invention 
entitled REMOTE FILE TRANSFER METHOD AND APPARATUS, the specification 
of which is attached hereto. 

3 . I have reviewed and understand the contents of the above-identified 
specification, including the claims. 

4. I acknowledge the duty to disclose information that is material to 
patentability as defined in 37 CFR 1.56. 

5. I believe that the original patent ('907 patent) is wholly or partly inoperative 
or invalid, by reason of the patentee's claiming more or less than the patentee had the 
right to claim in the patent. 

Porand2-4240747.1 0013308-02080 



6. The invention determines differences between source and reference data files 
located at separate computers. Each of these computers can operate as a sending 
computer or a receiving computer of data mismatches representing the differences 
determined. At least one error on which reissue is based is that the claims of the '907 
patent are unnecessarily narrow. These claims recite that a computer (unit) containing a 
source file compares the source file to keys associated with a reference file and sends 
mismatches to the computer (unit) containing the reference file. The claims of the '907 
patent unnecessarily restrict the computer (unit) containing a source file as the computer 
(unit) that compares the source file to keys associated with a reference file and sends 
mismatches to the computer (unit) containing the reference file. 

7. All errors corrected in this reissue application arose without any deceptive 
intention on the part of the applicant, 

8. I hereby appoint the foUowmg attorneys and/or agents to prosecute this 
application and to transact all business in the Patent and Trademark Office connected 
therewith: 

Name Reg. No. 

Paul S. Angello 30,991 
Kassim M. Ferris 39,974 
Michael L. Levine 33,947 
Richard B. Preiss 36,640 
Micah D. Stolowitz 32,758 
James L. Wolfe 33,623 
Direct all telephone calls to Paul S. Angello at telephone number (503) 

224-3380. 

Address all correspondence to: 

STOEL RIVES LLP 

900 SW Fifth Avenue, Suite 2600 

Portland, Oregon 97204-1268. 

9. I hereby declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to be true; and 
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2 



further that these statements were made with the knowledge that willful false statements 
and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code, and that such willful false statements may 
jeopardize the validity of the application, any patent issuing thereon, or any patent to 
which this declaration is directed. 



Full name of sole inventor: Charles F. Pyne 

Signature: 

Date 

Residence: Norfolk, Massachusetts 

Citizenship: United States of America 

Post Office address: 187 Seekonk Street 

Norfolk, Massachusetts 02056 
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